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^ | , Abstract 

We give a simple explanation of numerical experiments of V. Arnold with two sequences 
of symmetric numerical semigroups, S(4, 6 + 4fc, 87 — 4k) and S(9, 3 + 9k, 85 — 9k) generated 
by three elements. We present a generalization of these sequences by numerical semigroups 
S(r\,rir 2 + rjk,r 3 - rf k), k £ Z, r 1 ,r 2 ,r 3 £ Z+, r x > 2 and gcd(ri,r 2 ) = gcd(ri,r 3 ) = 1, 
\q • and calculate their universal Frobenius number $(ri, r 2 , r 3 ) for the wide range of k providing 
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semigroups be symmetric. We show that this kind of semigroups admit also nonsymmetric 
representatives. We describe the reduction of the minimal generating sets of these semigroups 
up to {r\,r 3 — r\k\ for sporadic values of k and find these values by solving the quadratic 
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Diophantine equation. 
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1 Introduction 

In experiments with Frobenius numbers F{d\,d%,d%) of numerical semigroups, generated by a 



tuple of three elements {^1,^21^3}, V. Arnold has mentioned two strange arithmetic facts 
PQ, Remark 1), 







(see 



F{4, 6 + 4k, 87 - 4k) = 89, k = 0, 1, . . . , 14, k ^ 8 , (1) 
F(9,3 + 9/c,85 -9k) = 167 , k = 1, . . . , 7 . (2) 



1 Throughout the paper we use the term Frobenius number whose standard definition dates back to G. Frobenius, 
I. Schur and A. Brauer [2] and denotes the largest integer that is not representable as a linear combination with 
nonnegative integer coefficients of a given tuple of positive integers {di, . . . , d m }, gcd(di, . . . , d m ) — 1. V. Arnold 
1 had used a different definition of this term, so in ([!]) and (fSJl he got numbers 90 and 168 instead of 89 and 167. 
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In sections [2] and [3] we give a simple proof of these statements. In fact, we prove 

F(4, 6 + 4k, 87 - 4k) = 89 , -1 < k < 14 ; F{9, 3 + 9k, 85 - 9k) = 167 , < < 7 . (3) 

The proof is based on observation that two sequences of triples, 

{4,6 + 4k, 87 -4k}, < k < 14 , and {9, 3 + 9k, 85 - 9k}, 1 < k < 6 , (4) 

present the generators of symmetric numerical semigroups generated by three elements. The case 
k = — 1 in the 1st triple and the cases k = 0, k = 7 in the 2nd triple are special and reduce 
the semigroups, which are generated by three elements, up to symmetric semigroups, which are 
generated by two elements. In sections H] and [5] we generalize both examples @ to most generic 
triple and analyze its associated symmetric semigroups. In section [6] we discuss a case when this 
generating triple is reduced up to generating pair, and values of their elements are coming by 
finding the integer points in plane algebraic curve of degree 2. 

1.1 Basic Facts on Numerical Semigroups S (d 3 ) 

Following [3] we recall basic definitions and known facts on algebra of the numerical semigroups 
generated by m elements which are necessary here, and focus on their symmetric subsets. For 
short we denote the generating tuple (d%, . . . , d m ) by d m . 

A semigroup S (d m ) = {s 6 Z + U {0} | s = YliLx x idi, Xi E Z + U {0}} is said to be generated 
by minimal set of m natural numbers, 

gcd(di, . . . ,dm) = 1 , mm(di,. . . ,d m ) > m , (5) 

if neither of its elements is linearly representable by the rest of elements. Throughout the paper 
we call such semigroups m-dimensional (mD). Denote by A (d m ) the complement of S (d m ) in 
Z + , i.e. A (d m ) = Z + \ S (d m ) and call it a set of gaps. The Frobenius number of semigroup 
S (d' m ) is defined as follows, 

F(d m ) = maxA(d m ) . (6) 

A semigroup S (d m ) is called symmetric if for any integer s the following condition holds: iff 
s € S (d m ) then F (d m ) — s S (d m ). Otherwise S (d m ) is called nonsymmetric. Notably that 
all semigroups S(d\,d2), min(di,d2) > 2, generated by two elements, i.e. two-dimensional (2D) 
semigroups, are symmetric. Combining the last fact with the early statement of Watanabe on the 
symmetric semigroups of dimension m > 3 (see [5], Lemma 1) we come to important statement. 
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Lemma 1 Let S (01,02) be a numerical semigroup, a and b be positive integers, gcd(a,6) = 1. If 
a € S (01,02), then the semigroup S (bci,bc 2 ,a) is symmetric. 

Remark 1 Note that a requirement a £ S (c\, c 2 ) can 6e provided in two ways. First, it is satisfied 
if the Frobenius number of 2D semigroup S(c\,c 2 ) is exceeded by the third generator 'a', 

a > C( Cl ,c 2 ) = 1 + F(ci,c 2 ) = ( Cl - l)(c 2 - 1) , (7) 

where C{c\,oi) denotes a conductor of semigroup S{c\,c 2 ). The last equality in |7p comes due to 
the known Sylvester formula \JN. In the case a < (c\ — l)(c2 — 1) there is another way to provide 
the containment a € S(c\,C2), namely, to have the number 'a' among the nongaps of semigroup 
S(ci,C2), i.e. a € S(ci,C2) H [0, F(ci,c 2 )]. The last requirement is much harder to verify than fiTty. 

The last case will be also observed in further calculation (see section [3l a case k = 6 for the 
triple {9,3 + 9k, 85 — 9A;}). A powerful tool to study the symmetric numerical semigroups is the 
Herzog formula [4] for the Frobenius number (for details see section 6.2 in [3]). Being adapted for 
symmetric semigroup S {bc\,bc 2 ,a) in Lemma [TJ it looks as follows, 

F (bc±, bc2,a) = bc\Ci + ab — (bc% + bc 2 + a) . (8) 

Keeping in mind Lemma [T] consider in details the two sequences of triples given in (JH) . 

2 Symmetric Semigroups S(4, 6 + 4/c, 87 — 4/c) 

The triple {4, 6 + 4k, 87 — 4k} has always two relative non-prime generators bc\ and bc 2 , namely, 
ci = 2, C2 = 3 + 2k and 6 = 2. In order to satisfy Lemma [1] we have to provide the containment 
87 — 4k E S(2, 3 + 2k). By ([5]) the requirement 3 + 2k > 2 brings us to the lower bound for k, k > 0. 
The upper bound comes by another claim for conductor C(2, 3 + 2k) of semigroup S(2, 3 + 2k), 

87 -4k > C{2,3 + 2k) = 2 ■ (3 + 2k) - (2 + 3 + 2k) + 1 -» 85 > 6k -> k < 14 . (9) 

Thus, by Lemma [T] the numerical semigroups S(4, 6 + 4/c,87 — 4k), < k < 14, are symmetric. 
Applying ([8]) we get 

F(4, 6 + 4k, 87 - 4k) = 4 ■ (3 + 2k) + 2 • (87 - 4fc) - (4 + 6 + 4k + 87 - 4k) = 89 . (10) 

The higher values of k are bounded by the claim ([5]): 87 — 4k > 3 that gives k < 21. The 
corresponding semigroups S(4, 6 + 4fc, 87 — 4k), 15 < k < 21, are isomorphic to the 2D symmetric 
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semigroups: 

S(4,66,27) = S(4,27), S(4, 70, 23) = S(4, 23), S(4, 74, 19) = S(4, 19), S(4, 78, 15) = S(4, 15), 

S(4,82,ll) = S(4,ll), S(4,86,7) = S(4,7), S(4, 90, 3) = S(4, 3) . 

Their Frobenius numbers can be found by Sylvester formula, 

F(4, 66, 27) = 77, F(4, 70, 23) = 65, F(4, 74, 19) = 53, F(4, 78, 15) = 41, 
F(4,82,ll) = 29, F(4,86,7) = 17, F(4,90,3)=5. 

The case k = —1 is a special one. It corresponds to semigroup S(4, 2,91) with non-minimal 
generating set {4,2,91}. It can be reduced up to {2,91} which generates a semigroup S(2,91). 
The Frobenius number of the latter semigroup follows by Sylvester formula, F(2, 91) = 89. 

3 Symmetric Semigroups S(9, 3 + 9k, 85 — 9k) 

The triple {9, 3 + 9k, 85 — 9k} has always two relative non-prime generators bc\ and bc2, namely, 
ci = 3, C2 = 3/c + 1 and b = 3. In order to satisfy Lemma [T] we have to provide the containment 
85 — 9k G S(3, 3/c + l). By (0) the requirement 3k + 1 > 2 brings us to the lower bound for k, k > 1. 
The upper bound comes by another claim for conductor C(3, 3k + 1) of semigroup S(3, 3A; + 1), 

85 - 9k > C(3,3k + 1) = 3- (3k + 1) - (3 + 3k + 1) + 1 -» 85 > 15k -» k < 5 . (11) 

Thus, by Lemma [T] the numerical semigroups S(9, 3 + 9/c,85 — 9k), 1 < k < 5, are symmetric. 
Applying ([8]) we get 

F(9, 3 + 9k, 85 - 9k) = 9 ■ (3k + 1) + 3 • (85 - 9k) - (9 + 9k + 3 + 85 - 9k) = 167 . (12) 

A case k = 6 gives rise to another symmetric semigroup S(9, 57, 31) which satisfies Lemma [T] 
31 G S(3, 19), however 31 < C(3, 19). Making use of CED we get F(9, 57, 31) = 167. 

Finally, two other cases k = and k = 7 give rise to 3D semigroups S(9, 3, 85) and S(9, 66, 22) 
with non-minimal generating sets {9,3,85} and {9,66,22}, respectively. However, they can be 
reduced up to the 2D semigroups S(3,85) and S(9,22), respectively. The Frobenius numbers of 
the two last semigroups follow by Sylvester formula, F(9, 3, 85) = 167 and F(9, 66, 22) = 167. 

The higher values of k are bounded by the claim ([5]): 85 — 9k > 3 that gives k < 9. The 
corresponding semigroups S(9,3 + 9k, 85 — 9k), k = 8,9, are isomorphic to the 2D symmetric 
semigroups: 

S(9, 75, 13) = S(9, 13) , S(9, 84, 4) = S(9, 4) . 
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Their Frobenius numbers follow by Sylvester formula, F(9, 75, 13) = 95, F{9, 84, 4) = 23. 

It is worth to mention that in the whole range of varying parameter k with the values of the 
triples' elements exceeding 1 both sequences of these triples in sections [2] and [3] give rise only to 
symmetric semigroups either three-dimensional or two-dimensional, 

{4, 6 + 4k, 87 - 4k}, — 1 < A; < 21 , and {9, 3 + 9k, 85 - 9k}, < k < 9 . (13) 

This observation is important not less than the claim Q on universality of the Frobenius numbers 
89 and 167. However the range of application of (fl~3|) is much wider than (|3|). 

4 Numerical Semigroups S(rf, t\T2 + r\k, r% — rfk) 

In this section we generalize both examples discussed by V. Arnold in pQ. For the first glance, a 
most generic triple is of the form, 



( 2 2 2 i 22ij. 2 2 ; 1 

\u v ,u vw + u v k,t — u v kj 



$cd(u, v) = gcd(u,w) = gcd(v,w) = 1, 
icd(u, t) = gcd(v,t) = 1, uv > 2. 



k£Z, 

u, v,w,t € Z + 

However, by comparison with Arnold's examples, the last triple has one serious lack. Indeed, 
consider a symmetric semigroup S (u 2 v 2 ,u 2 vw + u 2 v 2 k,t — u 2 v 2 k} and calculate by formula (|8|) 
its Frobenius number, 

F(u, v, w, t, k) = (t + u 2 vw)(v - 1) - u 2 v 2 + ku 2 v 3 (l - u 2 ) . (14) 

In contrast to examples in [1], an expression in (|14p is dependent on k. This dependence disappears 
iff u = 1. The generating triples of only such kind will be a subject of interest in this article. 
Henceforth, denote v = ri, w = T2, t = and consider a triple which is governed by three 
parameters, r\, ri and r^, 

{rf, r\T2 + r\k, r% — rfk} , k £ Z, n, T2, G Z + , r\ > 2 and gcd(ri, r2) = gcd(ri, ra) = 1. (15) 

In new notations r±, and r% and by u = 1 formula (j!4[) reads 

$ (ri, r 2 , r 3 ) = (n - l)(rir 2 + r 3 ) - . (16) 

There are two different ways to symmetrize the 3D numerical semigroup S(r 2 , r\r2 + r 2 k, r^ — r 2 k). 
The 1st way is to choose k such that the necessary conditions in Lemma[T]be satisfied. The 2nd way 
is to choose k such that the generating triple is non-minimal, i.e. one of its elements is linearly 
representable by the rest of elements. In other words, one can arrive at symmetric semigroup 
preserving the dimension 3 of generic semigroup or reducing it by 1. 



Unfortunately, a complete analysis of symmetrization of numerical semigroup generated by 
the triple (I15p encounter a serious difficulty in both ways of its performing. This is related to 
non-analytic nature of both containments r^ — rfk £ S(r x ,r2 + r x k) and r x r2+rfk € S(rf , r 3 — rfk). 
In other words, one cannot write the explicit formulas of k and k via r x ,r2,r 3 for the whole set 
of nongaps for both semigroups S(n, r 2 + r x k) and S(rf, r 3 — rfk). What we can do only to make 
use of ([7]) providing the ranges of k and k when the elements r% — r x k and r\T2 + r\k exceed 
the Frobenius numbers of corresponding semigroups, respectively. According to Remark Q] this 
symmetrizes an initial semigroup S(r|, r x r2 + rfk,r 3 — r\k) at k = k,k. 

In section [4~T1 we find the range of values for the sequence of symmetric semigroups generated 
by the triple (|15p with equal Frobenius numbers (|16p . In section 14.21 we give an affirmative 
answer to another question: whether the sequence (|15p does contain also a triple associated with 
nonsymmetric semigroups. 

4.1 Symmetric semigroups and special values of k 

We start with the 1st way of symmetrization and assume that r\k + r2 7^ 1. By Lemma [T] a 
numerical semigroup S(r\,r\r2 +r\k,r3 — rfk) is symmetric if the following containment holds, 
r\k G S (ri, r\k + r2). By ([5]) it brings us necessarily to the two inequalities imposed onto 
generators, 

ri k + r 2 >2, r 3 -rfk>3. (17) 

Denote two special values of k, 

fei = , k 2 = o— , (18) 

and find a range of k where both inequalities (1171) do not contradict each other, 

if ki < k 2 then k x < k < k 2 . (19) 

On the other hand, 

if ki > k 2 or k < ki or k > k 2 , (20) 

then the corresponding k does not provide the necessary requirement (|5|). 

Apply Lemma[T]to semigroup S(rf, r\T2 + rfk, r 3 — rfk). Being 2-dimensional, the symmetric 
semigroup S(ri,r\k + r2) is associated with Frobenius number according to Sylvester formula. 
Following (|7|) write an inequality 

r 3 - rfk > 1 + F(ri, r x k + r 2 ) = (r x - \){r x k + r 2 - 1) . (21) 
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It gives rise to another special value of k, 

k<h, k 3 = r * ~ % ~ " , (22) 

ri(2ri - 1) 

where our 3D semigroup is symmetric. If the inequality (|21|) is broken, 

r 3 -rfk < F(r 1 ,r 1 k + r 2 ) , or k > k 3 -\ — — — , (23) 

n(2ri - 1) 

then a containment r 3 — r\k £ S(ri,riA; + r 2 ) can be still provided if r3 — r\k is a nongap of 
semigroup S{r\,r\k + r 2 ). Note that inequality f)23j) admits also the existence of nonsymmetric 
semigroups generated by triple (fT5"j) if r3 — r^/c is a gap of S{r\,r\k + r2). 

Let us find the common range of k which is consistent with (|19p . (|20p . (|22p and (|23[) and 
dependent on interrelationships between k±, k 2 and k 3 . By comparison of expressions (|18|) and 
(|22p for fci, k 2 and &3 we find the constraints when these relationships are valid. Below we list 
these relationships presented in terms of r\ , r 2 and r 3 . 

y*^ I 5t*i 3 

ki < k 2 < k 3 , or 2n + 3 < r x r 2 + r 3 < ±- , (24) 

n — 1 

k\ < k 3 < k 2 , or — < nr 2 + r 3 , 3ri - 1 < rir 2 + r 3 , (25) 

7*1 — 1 

k 3 < ki < k 2 , or 2n + 3 < rjrj + r 3 < 3n - 1 . (26) 

4.1.1 Semigroup's reduction: S(rf , rir 2 + fc, T3 — r\ k) — > S{ri,r 3 — r\k) 

Consider the case r\k + r 2 = 1. Indeed, by this relation the two first generators of the triple 
(|15p become linearly dependent, and therefore the 3D numerical semigroup is reduced up to the 
2D semigroup S(ri,r 3 — rfk) which is always symmetric. Summarizing these requirements we 
conclude that a numerical semigroup S{r\,r\r 2 +rfki,r 3 — rfk^) is symmetric if 

h = ^— ^ G z . (27) 

n 

The corresponding generator r 3 — rfk^ and the Probenius number F(r\,r 3 — rfk^) read 

?~3 - rlki = r 3 + r x r 2 - T\ , F(n,r 3 - r\ fe 4 ) = (r 3 + rir 2 )(ri - 1) - r\ . (28) 

Note that k^ = k\ — 1/ri, i.e. k\ — k^< 1/2. In fact, this expands the range (|19p of existence of 
symmetric numerical semigroups generated by the triple (I15p up to fej < < k 2 . Note that two 
Frobenius numbers F{r\,r 3 — r\k^) and &(ri,r 2 ,r 3 ) given by (128p and (I16p coincide. If r 2 = 1 
then there always exists 2D semigroup S(ri,r3) which comes by putting k = into (fl~5]) . 
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4.1.2 Semigroup's reduction: S(rf , r±r 2 + rfk, r 3 — rfk) — > S(rf,r 3 — rfk) 

Next, consider the case r\r 2 + r\k E S(rf, r 3 — rfk) and find the value k§ such that for all k > k§ 
the above containment is provided. For this purpose, in accordance with ([7]), we have to satisfy 
the following inequality, 

r\r 2 + r\k > F(rf,rs — rfk) = (r 3 — rfk)(rf — 1) — rf . (29) 

It gives another special value of k, 

r\ 

By (HID and ([30]) it follows 

rir 2 + r 3 -2rf . 2 
k 2 -k 5 = T , i.e. fc 2 > k 5 iff nr 2 + r 3 > 2r{ . (31) 

Find a value &6 where the Frobenius number F(rf,r 3 — rfk§) coincides with <3?(ri, r 2 , r 3 ), 

F(rf,r 3 -rfk 6 ) = (r 1 -l)(r 1 r 2 +r 3 )-rf - A; 6 = . (32) 

n(ri + 1) 

4.1.3 Semigroup's reduction: S(r 2 , r±r 2 + r 2 /c, r 3 — rf k) — > S(r\r 2 + rfk, r 3 — rfk) 

Finally, consider the case r\ £ S(r\r 2 + rfk,r 3 — rfk) and find the k- values such that the above 
containment is provided. In accordance with ([7]), we have to satisfy the following inequality, 

rf > F(r\r 2 + rfk, r 3 - rfk) + 1 . (33) 

It gives two other special values of k, 



k <kj or kg < k , where kg — kj = — - 3 — — 1 — 2 > (34) 



k 7 = ^2 > ^8 = ^2 • ( 35 ) 

By (134p we have kg > kj, if r 3 + r\r 2 > 2 + 2ri, otherwise an inequality (133j) holds for any fc. 
Making use of formulas (fl"8j). ([35]) and calculating two differences, fcs — k 2 and fei — &7, we get 

y*2 5t* 2 1 

a) kg > k 2 if r 3 + rir 2 > 4 + -± ; b) k\ > k 7 if r 3 + rir 2 > — . (36) 

2 lr\ — 1 

By comparison of criteria in (|3ip and (I36p we obtain 

if k 2 > k$ , then /C7 < fci and k 2 < kg . (37) 



V( r 3 + nr 2 - 2) 2 - Arf _ r 3~ nr 2 + \J \r 3 + r x r 2 - 2) 2 - Arf 
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In other words, if r\r 2 + r% > 2rf then the semigroup's reduction S{r\,r\r 2 + rfk,r 3 — rfk) — > 
S(rir2 + rfk, r% — rfk) cannot be observed. On the other hand, 

if k\ < k-j and kg < k 2 , then k 2 < k§ . (38) 

However, the opposite relationship is not always true, 

if maxk+li ^IL-^iL < rir2 + r3 <2rf , then ^ " ' (39) 



2ri - 1 



k 2 < k 



5 



Find two other values fcg and fcio where the Frobenius numbers F(r\r 2 + rfkg^r^ — rfkg) and 
F{r\r 2 + r 'i^i0) r 3 — r i^io) coincide with $(ri, r2, r3), 

k 9 = 2 — ' fc io = • (40) 

rf rx 

Both of them correspond to the 2D symmetric semigroup S(ri,r3 + r\{r 2 — 1)). In fact, by 
comparison with (|27|) we get k\g = ^4, so we have only one new special value k = kg. By 
comparison the 1st formula in (|40h and the 2nd formula in (I18p we obtain, 



> A; 2 if n = 2 

= A; 2 if n = 3 • (41) 
< k 2 if ri > 4 

4.2 Nonsymmetric semigroups S(rf, rir 2 + r^A;, r3 — r^/c) 

In this section we consider the case of numerical semigroups S(rf,rir 2 + rfk,r 3 — r\k) with 
nonsymmetric representatives which were not observed in sequences with generating triples (j4|). 
This case is much more difficult to deal with by the reason explained in Remark [TJ being 3- 
dimensional, nonsymmetric semigroup is generated by elements satisfying by Lemma [U 

r 3 - r'fk £ S(ry,r 2 + ryk) , r% — r\k < F{r\, r 2 + r\k) . (42) 



The 1st condition in (|42p is necessary and sufficient, however the 2nd one is only necessary. Thus, 
the 2nd condition does not guarantee that the chosen k satisfies the 1st one. On the other hand, 
a straightforward application of the latter requirement is hard to perform. 

There exists another problem which makes the construction of nonsymmetric semigroups with 
generating triples (fT5j) not easy. Indeed, summarizing (fT9|) . ([22]) . ([30]) and ([33| . the set H C Z of 
the fc-values, where nonsymmetric semigroups S{r\,r\r 2 + r\k,r% — r\k) can be observed, reads 

E := {k I fix < k < fx 2 } , fxi = max{ki,k 3 ,k 7 } , fi 2 = min {k 2 , k 5 , kg} . (43) 



Thus, if a set E is not empty then every k* € H is a candidate to make a semigroup with generating 
triple (|15p nonsymmetric. However, what is remained open this is a question: does such A;* satisfy 
the 1st requirement in (|42p ? 

We can point out the definite values of k associated with nonsymmetric semigroups. For 
example, consider ri,r2,r3 providing an integer r% — r\k as a gap of semigroup S(ri,r 2 + r*iA;), 

?*3 - ^1^* = ^2 + nh + 1 , gcd(ri, r 2 + 1) = 1 . (44) 
Equation (|44p has the following solution A;* which, by comparison with (|32p. is close to ^6, 

T3 — 7"2 — 1 

fc * = — 1 r~TV ' gcd(ri,r 3 ) = gcd(ri,r 2 ) = gcd(ri,r 2 + 1) = 1 . (45) 

nin + 1) 

Two last constraints in the right hand side of (|45p forbid r\ be divisible by 2. The claim G Z 
requires for r 2 and r3 to be of distinct parities. It turns out that these properties suffice to give 
rise to infinite family of 2-parametric solutions. Below we give one of them, 

n = 2p - 1 , r 2 = 4p - 1 , r 3 = 2pA;*(2p -l) + 4p, pGZ + , p > 2 . (46) 

In (|46l) the value of k* can be taken on our choice. In Table 1 we give a numerical semigroup 
S(9, 21 + 9k, 80 — 9k) which has its nonsymmetric representatives for k* = 5, 6, 7. In this conjunc- 
tion, formulas (|46p are corresponding to k* = 6 and p = 2 while the other two values of &;* come 
not by (|44|) , but via the other Diophantine equations of similar form. 

4.3 Concluding Remarks 

In this section we summarize the results on distribution of symmetric and nonsymmetric numerical 
semigroups S(rf , rir 2 + rfk, r% — rfk) governed by one parameter k running throughout the range 
of its special values fcj. 

1. In the range fej < k < fc 2 every G Z gives rise to the 2D or 3D one parametric numerical 
semigroups generated by the triple (fT5j) . 

2. In the range k$ < k < k% all numerical semigroups S(rf , rir 2 + rf fc, r% — rfk) are symmetric 
and their minimal generating triple cannot be reduced. Their Frobenius numbers coincide 
with 3>(ri, r 2 , r3) given by (fT6|) . 

3. In the range k$ < k < fc 2 , A; 7^ A;6, all numerical semigroups S(rf,rir 2 + rfk,r^ — rfk) are 
generated by minimal pair {rf,r3 — r^A;} and therefore are symmetric. Their Frobenius 
numbers are distinct and differ from $(ri, r 2 , 7*3). 
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4. There exist k = k^ and k = k§ such that the corresponding generating sets (|15p of semigroups 
S(rf , r\T2 + rfk, r^ — rfk) are reduced up to minimal pairs {ri,r$ — rfk^} and {r\, r% — rfke}, 
respectively. Their Frobenius numbers coincide with $(ri, r2, r3). 

5. In the range k\ < k < kj and kg < k < k2, k ^ kg, all numerical semigroups S{r\,r\r2 + 
rfk,r^ — rfk) are generated by minimal pair {r\r2 + r\k,r 3 — rfk}. Their Frobenius numbers 
are distinct and differ from $(ri,r2,r3). 

6. There exists k = kg such that the corresponding generating set (|15p is reduced up to minimal 
pair {ri,r3 + r\T2 — n), Its Frobenius number coincides with $(ri, r2, r%). 

7. In the range fi\ < x < /X2, x € Z, and x 7^ ^6, x 7^ /eg, numerical semigroups S(r^,rir2 + 
rfx, r3 — r^x) admit their symmetric and nonsymmetric representatives, where ^1,^2 a re 
defined in (^3]) . 

In Table 1 we present the special values ki of parameter k for two sequences of numerical 
semigroups discussed in [1] and for semigroup S(9, 21 + 9k, 80 — 9k). We give also the Frobenius 
numbers F( \_ki\ ) associated with these semigroups for k = \ki\ , where \u\ denotes the floor 
function of u, i.e. \u\ gives the largest integer less than or equal to u. 



Table 1. Semigroups and their Frobenius numbers. 





n,r 2 ,r 3 


h 


k 2 


h 


ki 


k 5 


h 


k 7 


k 8 


kg 


S(4,6 + 4A;,87-4A;) 


2, 3, 87 


-0.5 


21 


14.16 


-1 


15.68 


14 


-1.24 


21.49 


21.25 


F([h\) 


$=89 


89 


5 


89 


89 


77 


89 




5 


5 


S(9,3 + 9/c,85-9/c) 


3, 1, 85 


0.33 


9.11 


5.66 





8.25 


7 


0.21 


9.32 


9.11 


F([ki\) 


$=167 


167 


23 


167 


167 


95 


167 


167 


23 


23 


S(9,21 + 9M0-9£;) 


3, 7, 80 


-1.66 


8.55 


4.53 


-2 


7.53 


6.08 


-2.21 


8.76 


8.55 


F([h\) 


$=193 


193 


55 


193 


193 


109 


121 




55 


55 



In accordance with item 7 of above summary, below we give the values of Xj, fix < Xj < ^2 and 
Xj 6 Z together with Frobenius numbers -F(xj) of corresponding semigroups, 



S(4,6 + 4x,87-4x) : xi = 15, F(15) = 77 , 

S(9,3 + 9x,85-9x) : xi = 6, x 2 = 7, F(6) = F(7) = 167 , x 3 = 8, F(8) = 95 , 
S(9, 21 + 9x, 80 - 9x) : k x = 5, F(5) = 166 , x 2 = 6, F(6) = 121 , x 3 = 7, F(7) = 109 . 

The generating sets of all three semigroups are satisfied (l25j) . i.e. k\ < k 3 < k^. Note that in 
the whole range of varying /c-parameter, k\ < k < k$ < k2 and k\ < k% < k < k2, including the 
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values Xj, both sequences of numerical semigroups S(4, 6 + 4k, 87 — 4k) and S(9, 3 + 9k, 85 — 9k) 
give rise only to symmetric semigroups either three-dimensional or two-dimensional. In contrast 
to them, the numerical semigroups S(9, 21 + 9xj, 80 — 9xj) for = 5, 6, 7 are three-dimensional 
and nonsymmetric. 



5 Symmetric semigroups in the range k\ < k < ki < k^ 



In this section we give a detailed analysis on numerical semigroups S(r\,r\r2 +r\k,r^ — r\k) with 
parameter k running in the intervals (|24p where all semigroups are always symmetric and have 
the Frobenius number <3?(ri, r 2 , r3) given by f)16[> . Find r\ such that two inequalities in the left 
and right hand sides in (|24l) imposed on rir 2 + r% become consistent, 



3 + 2ri < r\T2 + r% < 



r\ + 5ri — 3 



ri(n -4) 



< 



2 < ri < 4 



(47) 



ri — 1 — \ 

Estimate the total number N of such semigroups keeping in mind that according to (|19p and ([20 
k is varying in interval k\ < k < k2, 



N < 


r 3 - 3 
L A \ 




2-r 2 











+ 1 < 



^3 - 3 _ 2 - r 2 _ r\T2 + r 3 - (2n + 3) 



< 



1 / rf + 5ri - 3 



2n 



3 +2 



4 - ri 



+ 2 



(n - 2) 2 



+ i< 2 . 



(48) 



1 \ n-l ' / n(ri-i) n(ri-l) 

Thus, a sequence of symmetric numerical semigroups S(rJ, r\r2+r\k, r^—rfk) is empty (iV = 0) or 
contains only one semigroup (N = 1) for every choice of r\, T2, ^3. In order to find all k providing 
the case (f24"|) we consider according to (jl"?]) all values of ri separately. 

• ri = 2, a semigroup S(4, 2r 2 + 4fc, r3 — 4k), 2 f r 2 , 2 f r3. 



2 — r 2 , rq 
7 < 2r 2 + r 3 < 11 , < k < — 



(49) 

By recasting admitted equations 2r 2 + r% = e 2 which satisfy the double inequality in the left 
hand side of (|49p we have to omit those equations when e 2 = (mod 2), otherwise 2 | r^. 



2r 2 + r 3 = 7 , has 2 solutions : {r 2 = 1, r 3 = 5} 
2r 2 + r 3 = 9 , has 2 solutions : {r 2 = 1, r 3 = 7} 
2r 2 + r3 = 11 , has 3 solutions : {r 2 = 1, r% = 9} 



•0-2 = 3,r 3 = 1} 
{r 2 = 3, r 3 = 3} 

{r 2 = 3, r 3 = 5}; {r 2 = 5, r 3 = 1} 



Below we give the corresponding solutions for k and the Frobenius numbers of associated 
numerical semigroups S(4, 2r 2 + 4k, — 4k) if they exist, i.e. if k G Z. We consider two 
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different cases, 2k + r 2 7^ 1 and 2k + V2 = 1, or, in other words, when k does satisfy the 



double inequality 


in the 


rif 


;ht hand side of (|4"9l) and does not satisfy it, respectively. 


T2 = 1, 


r3 = 


7, 


fe = 1, 


2A; + r 2 ^ 1, 


F(4,6,3l 


= F(3,4) = 5 


' 2 — "j 


r 3 = 


Q 
O, 


k = 0, 


2A; + r 2 7^ 1, 


F(4,6,3l 


= F(3,4) = 5 


r 2 = 1 5 


r 3 = 


Q 


A; = 1, 


2k + ro ^ 1, 


F(4,6,5l 


= 7 


r 2 = 3, 


r 3 = 


K 
°) 


fe = 0, 


2k + ro^ 1, 


Ff4,6,5l 


= 7 


r 2 = 5, 


r 3 = 


1 


A; = -1, 


2k + ro^ 1, 


F(4,6,5) 


= 7 


r 2 = l, 


^3 = 


5, 


A; = 0, 


2k + r 2 = 1, 


F(4,2,5) 


= F(2,5) = 3 


r 2 = 3, 




1. 


k = -1, 


2A: + r 2 = 1, 


F(4,2,5) 


= F(2,5) = 3 


T2 = 1, 


^3 = 


7. 


A; = 0, 


2A: + r 2 = 1, 


F(4,2,7) 


= F(2,7) = 5 


»"2 = 3, 


>"3 = 


3, 


k = -1, 


2A; + r 2 = 1, 


F(4,2,7) 


= F(2,7) = 5 


^2 = 1, 


^3 = 


9, 


k = 0, 


2fc + r 2 = 1, 


F(4,2,9) 


= F(2,9) = 7 


^2 = 3, 


»"3 = 


5, 


A; = -1, 


2A: + r 2 = 1, 


F(4,2,9) 


= F(2,9) = 7 


»"2 = 5, 


?"3 = 


1, 


fc = -2, 


2A; + r 2 = 1, 


F(4,2,9) 


= F(2,9) = 7 



(50) 



(51) 



ri = 3, a semigroup S(9, 3r 2 + 9A:, r3 — 9k), 3 \ r 2 , 3 \ f3, 

21 



9 < 3r 2 + r 3 < 



2 — ro , r 3 — 3 

< k < 



(52) 



2 ' 3 ~ ~ 9 
Omit equations 3r 2 + r 3 = e3 such that e 3 = (mod 3), otherwise 3 | r 3 . Thus, we have, 

3r 2 + r 3 = 10 , has 2 solutions : {r 2 = 1, r 3 = 7}; {r 2 = 2, r 3 = 4} . (53) 

Similarly to the previous case we give the corresponding solutions for A;, A; £ Z, and the 
Frobenius numbers of associated numerical semigroups S(9, 3r 2 + 9A:, r 3 — 9A:) in two different 
cases, 3A; + r 2 7^ 1 and 3A; + r% = 1. 

r 2 = 2, r 3 = 4, k = 0, 3A: + r 2 # 1, F(9, 6, 4) = 11 , 
r 2 = l, r 3 = 7, A; = 0, 3A; + r 2 = 1, F(9, 3, 7) = F(3, 7) = 11. 

• 7*1 = 4, a semigroup S(16, 4r 2 + 16A:, r 3 — 16k), 2 \ r 2 , 21 r 3 , 

(55) 



(54) 



2 — ro , r 3 — 3 
4r 2 + 7-3 = 11 , — < k < 



4 ~ ~ 16 

It turns out that in the case 4A; + r 2 7^ 1 an equation (|55p has not an integer solution in A;. 
Thus, the only numerical semigroup S(16, 4r 2 + 16A:, r 3 — 16A;) with corresponding Frobenius 
number reads, 



r 2 = l, r 3 = 7, fc = 0, 4A: + r 2 = l, F(16, 4, 7) = F(4, 7) = 17 . 



(56) 
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6 Symmetric semigroups S(rf,rs — r\k) and enumeration of 
integer points in plane curve 

In section 14.11 we have observed a phenomenon of reduction of a number of three minimal gener- 
ators {r\,r\r2 + r 2 k,r 3 — rfk} up to two due to the linear dependence between the 1st and the 
2nd generators if r\k + Ti = 1. In this conjunction ask about the other ways of similar reduction 
of semigroup's dimension when the linear dependence arises in the rest of two pairs of genera- 
tors separately, namely, between the 1st and the 3rd generators or between the 2nd and the 3rd 
generators. 

Regarding the first pair of the 1st and the 3rd generators, it can be proven that by assumptions 
gcd(ri, r$) = 1 and r% G Z + such linear dependence could not happen. Indeed, if such dependence 
holds, r 3 — r\k = cr 2 , c £ Z + , then r% is divisible by r\ or vanishes that contradicts the above 
assumptions. 

Regarding the second pair of the 2nd and the 3rd generators, their linear dependence 

r 3 -r 2 1 k = f-(r 1 r 2 +r 2 1 k), / € Z+ , (57) 

could not happen since it also contradicts the assumptions gcd(ri,r3) = 1 and r 3 € Z + . 
Thus, consider the following linear dependence, 

r\T2 + r\k = g ■ (r^ — r\k) , g E Z + . (58) 

The quadratic Diophantine equation (|58p describes an algebraic curve of degree 2 in the k — g 
plane. The number of points with integer coordinate, k £ Z and g £ Z + , of this curve coincides 
with a number of solutions of the Diophantine equation (|58p . It can be solved completely by 
reduction it to the Pell equation and further calculation of continued fractions [6]. 

In this section we give necessary conditions to have the integer solutions, k € Z and g € Z + , 
of equation ([58]) and present two examples associated with Arnold's experiments showing how 
these requirements help to find all triples with linear dependence between the 2nd and the 3rd 
generators. 

First, note that g is divisible by r\ that follows by (|58j) and assumption gcd(ri, r%) = 1. Denote 
X = g + 1, Y = k and rewrite equation ([35]) as follows, 

r\Y - r 3 + nT2 ^ T3 = , yeZ, X G Z + , X>2. (59) 
X 

The Diophantine equation (|59|) is solvable iff X takes its value among divisors of + r%. Hence 
the next Lemma follows. 
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Lemma 2 Let a numerical semigroup S(r 2 ,r\r2 + rfk,r 3 — r\k) be given such that k € Z, 
^1)^2)^3 £ Z + and n > 2, gcd(ri,r2) = gcd(ri,r3) = 1. // the linear dependence l55j) holds for 
g = g* and k = k* then a semigroup is isomorphic to the 2D symmetric semigroup S(r 2 ,r 3 —rfk^), 
and g* is divisible by r±, and r\r2 + r 3 is divisible by g* + 1. 

Denote by Q(r\, T2, r 3 ) the total number of solutions of equation ([59]) and by 0o(n) the number 
of positive divisors 5i(n) of integer n, where i = 1, . . . , o"o(n). First, by g = X — 1 > 1 we have to 
exclude the minimal divisor 5 m i n {rir2+r 3 ) = 1 from possible solutions X of (|59p . Next, let, by way 
of contradiction, the maximal divisor 5 m ax{ r i r 2 + 7*3) = r\r2 + r 3 coincides with one of solutions 
X. Then substituting it into (|59j) we get the final triple: {rf,r\r2 +F3 — 1, 1}. The occurrence 
of unity in the minimal generating set, 1 € d 3 , makes the associated numerical semigroup S (d 3 ) 
free of gaps and equivalent to the whole set of nonnegative integers, S (d 3 ) = Z + U {0}. For such 
semigroup the Frobenius number does not exist. 

Thus, there exist Q(ri,r2,r 3 ) different sporadic values k = k* which suffice to reduce the 
dimension of numerical semigroups S(rf,rir2 + r 2 k,r 3 — r\k) up to 2 and induce a bijective 
correspondence between symmetric semigroups, S{r\,r\r2 + r\k*,r% — r\k^) <-> S(rf,r 3 — rfk*), 
with nonempty sets of gaps. Keeping in mind both values 8 m in{f 1^2 + ^3) and S max (rir2 + r 3 ), 
we can give the lower and upper bounds for Q(ri, T2, r 3 ), 

0<Q(n,r 2 ,r 3 ) <a (r 1 r 2 +r 3 )-2. (60) 

By (I60p and Lemma [2] we come to the other Corollaries related to the cases when Q(ri,T2, r$) = 0. 

Corollary 1 Let a numerical semigroup S(rf,rir2 + r 2 k,r 3 — r 2 k) be given as in Lemma\^ and 
r\T2 + r 3 is a prime number. Then one cannot choose g = g* and k = k* such that the linear 
dependence f5ffj) does define the 2D semigroup S(r 2 ,r3 — r 2 k*) with nonempty set of gaps. 

Corollary 2 Let a numerical semigroup S(r^,rir 2 + r 2 k,r 3 — rfk) be given as in Lemma\^ and 
r\r2 + r 3 = p 2 where p is a prime number. Then Q{r\,r2,r 3 ) = if p — 1 is not divisible by r%. 

Proof By (|60p there is only one candidate for solutions of the Diophantine equation (|59p and by 
Corollary [2] this is X = p. Substituting it into (|59p we get 

r\Y = p(p — 1) — r\r2 , or r\(r2 + r{Y) = p(p — 1) . (61) 

Note that gcd(ri,p) = 1, or, keeping in mind that p is a prime number, this is equivalent that 
r\ is not divisible by p. Indeed, let, by way of contradiction, r% = v ■ p, v € Z + . Then r 3 is also 
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divisible by p since, by rir 2 + ^3 = p 2 , we have r 3 = p(p — ur 2 ). However, this contradicts the 
assumptions gcd(ri,r3) = 1 and r 3 G Z + . 

If the Diophantine equation (|6ip is solvable then p — 1 is necessarily divisible by r\. Thus, if 
p — 1 is not divisible by r\ then equation (fSTj) is not solvable, i.e. Q(r\, r 2 , ^3) =0. □ 

Corollary [2] gives the necessary but not sufficient conditions for equation (|61 j) to be solvable. 
Indeed, let p — 1 = u ■ r\, u G Z + . Substituting it into (fBTI) we get r\Y = u ■ p — r 2 . Thus, the 
solvability of the last Diophantine equation in Y presumes an additional divisibility relation. 

In the following Examples [T] and [2] we present the phenomenon of reduction of the 3D semi- 
group's dimension up to 2 in two different sequences of semigroups generated by triples (|4]) and 
discussed in [lj. In both Examples we have underlined those divisors <5j of ryr^ + ^3 which give 
rise to sporadic 2D semigroups with corresponding k* and 5*. 

Example 1 {c^cfe,^} = {4, 6 + 4k, 87 - 4k}, {n,r 2 ,r 3 } = {2,3,87} 

rir 2 + r 3 = 93, a (93) = 4 , £(93) = 1,3, 31, 93 , Q(2, 3, 87) = 2 , 
n I £(93) - 1 : 2 I 2, 2 [ 30, 2 | 92 , 

(ki*,gu) = (14, 2), S (df ) = S(4, 62, 31), F(4, 62, 31) = F(4, 31) = 89 , 
(fc 2 *,52*) = (21,30), S(d|) =S(4,90,3), F(4, 90, 3) = F(4, 3) = 5 . 

Example 2 {di,cfc,tfe} = {9, 3 + 9k, 85 - 9k}, {ri,r 2 ,r 3 } = {3,1,85} 

ri r 2 + r 3 = 88, a (88) = 8 , £(88) = 1, 2, 4, 8, 11, 22, 44, 88 , Q(3, 1,85) = 2, 
n I £(88) - 1 : 3 I 3, 3 I 21, 3 | 87 , 
rif£(88)-l: 3fl, 3 \ 7, 3 f 10, 3 \ 43 , 

(*l.,Sl*) = (7,3), S(d?) =S(9,66,22), F(9, 66, 22) = F(9, 22) = 167 , 
(A; 2 *,<72*) = (9,21), S(d£) =S(9,84,4), F(9, 84, 4) = F(9, 4) = 23 . 

Regarding the 3rd semigroup S(9,21 + 9/c,80 — 9k), where nonsymmetric representatives are 
admitted (see section [4T2]) . we have rir 2 + r 3 = 101, o"o(101) = 2 that by Corollary Q] results in 
Q(3,7, 80) = 0, i.e. the Diophantine equation ([59]) has no solutions. 
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